Stochastic Multiresolution Persistent Homology Kernel

نویسندگان

  • Xiaojin Zhu
  • Ara Vartanian
  • Manish Bansal
  • Duy Nguyen
  • Luke Brandl
چکیده

We introduce a new topological feature representation for point cloud objects. Specifically, we construct a Stochastic Multiresolution Persistent Homology (SMURPH) kernel which represents an object’s persistent homology at different resolutions. Under the SMURPH kernel two objects are similar if they have similar number and sizes of “holes” at these resolutions. Our multiresolution kernel can capture both global topology and fine-grained topological texture in the data. Importantly, on large point clouds the SMURPH kernel is more computationally tractable compared to existing topological data analysis methods. We demonstrate SMURPH’s potential for clustering and classification on several applications, including eye disease classification and human activity recognition.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiresolution Topological Simplification

Persistent homology has been advocated as a new strategy for the topological simplification of complex data. However, it is computationally intractable for large data sets. In this work, we introduce multiresolution persistent homology for tackling large datasets. Our basic idea is to match the resolution with the scale of interest so as to create a topological microscopy for the underlying dat...

متن کامل

Intrinsic Multiscale Geometry

The geometric analysis of point cloud data as well as of triangle meshes is intimately tied to the notion of scale at which the data is examined. It is well known that different features of the data manifest at different scales and the discovery of scales at which prominent features appear in a stable form is a challenging research problem. This question has recently been addressed by both clas...

متن کامل

Browder operations and heat kernel homology

We define a stochastic homology theory for the n-fold based loop space of a compact manifold related to the heat kernel diffeology and we define over it Browder operations.

متن کامل

Statistical Topological Data Analysis - A Kernel Perspective

We consider the problem of statistical computations with persistence diagrams, a summary representation of topological features in data. These diagrams encode persistent homology, a widely used invariant in topological data analysis. While several avenues towards a statistical treatment of the diagrams have been explored recently, we follow an alternative route that is motivated by the success ...

متن کامل

Topological Constraints and Kernel-Based Density Estimation

This extended abstract1 explores the question of how to estimate a probability distribution from a finite number of samples when information about the topology of the support region of an underlying density is known. This workshop contribution is a continuation of our recent work [1] combining persistent homology and kernel-based density estimation for the first time and in which we explored an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016